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Abstract 

In this paper we prove a strong nonstructure theorem for K(r) -saturated models of a stable 
theory T with dop. This paper continues the work started in [HT]. 



1. Introduction and basic definitions 

By a strong nonstructure theorem we mean a theorem, which claims that in a given class of 
structures, there are very equivalent nonisomorphic models. The equivalence is usually measured by 
the length of Ehrenfeucht-Fraisse games in which 3 has a winning strategy. The idea behind this is, 
that if models are very equivalent but still nonisomorphic, they must be very complicated, i.e. there 
is a lot nonstructure in the class. 

For more background for the theorems of this kind, see [HT]. 

In this paper we prove the following strong nonstructure theorem (see Definitions 1.2 and 1.3). 

1.1 Theorem. Let T he a stable theory with dop and k = cf{n) = X{T) + k^'^^'^^ > uji, 
A = > K+ and for all ^ < X, ^'^ < A. Then there is -saturated model Mq \= T of power A 
such that the following is true: for all A+, A -trees t there is a -saturated model Mi of power A 
such that Mo =t Ml and Mo^ Mi. 

In [HT] Theorem 1.1 was proved for .F" -saturated models of a countable superstable theory with 
dop. There we used Ehrenfeucht-Mostowski models to construct 
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the required models. To prove that the models are not isomorphic, it was essential that the sequcmces 
in the skeletons of the models were of finite length. In the case of unsuperstable theories we cannot 
quarantee this. Another problem was, of course, that with Ehrenfeucht-Fraisse models we cannot 
construct more than -saturated models. 

In this paper we overcome these problems by using -prime models instead of Ehrenfeucht- 
Mostowski models. 

1.2 Definition. 

(i) Let X be a cardinal and a an ordinal. Let t be a tree (i.e. for all x G t, the set {y £ t\ y < x} 
is well-ordered by the ordering of t ). If x,y € t and {z € t\ z < x} = {z E t\ z < y} , then we denote 
X ^ y, and the equivalence class of x for ~ we denote [x]. By a X, a -tree t we mean a tree which 
satisfies: 

(a) \[x\\ < X for every x E t; 

(b ) there are no branches of length > a in t ; 

(c) t has a unique root; 

(d) if x,y E t, X and y have no immediate predecessors and x ^ y , then x = y . 

(a) If r] is a tree and a is an ordinal then we define the tree a x t] = (a x 77, <) so that 
{x, y) < {v, w) iff y Kw or y = w and x < v. 

1.3 Definition. Let t be a tree and k a cardinal. The Ehrenfeucht-Fraisse game of length t 
between models A and B, G^{A,B), is the following. At each move a: 

(i) player V chooses Xa E t, Ka < k and either a^^ E A, (3 < Ka or E B , /3 < Ka , we will 
denote this sequence by Xa ; 

(a) if V chose from A then 3 chooses E B, l3 < Ka, else 3 chooses E A, (3 < Ka, we will 
denote this sequence by Ya ■ 

V must move so that (a;^)^<Q, form a strictly increasing sequence in t. 3 must move so that 
{(a^, b^^)\-f < a,(3 < k^} is a partial isomorphism from A to B. The player who first has to break 
the rules loses. 

We write A =1 B if 3 has a winning strategy for B) . 

The following theorem is frequently used in this paper. 

1.4 Theorem. ([Sh]) Let T be a stable theory. Assume I is an infinite indiscernible sequence 
over A, I C B and J C I is countable. 

(i) Av{I,B) does not fork over J and Av{I, J) is stationary. 

(ii) I U {a} is indiscernible over A iff t{a, Au I) = Av{I, Aul). 

Proof. See [Sh] Lemma III 4.17. □ 

1.5 Corolary. Let T be a stable theory. Assume I is an infinite indiscernible sequence over 
A and J E I is infinite. Then I — J is independent over AU J . 

Proof. Follows immediately from Theorem 1.4. □ 

2. Construction 

Through out this paper we assume that T is a stable theory with dop, k = cf{K) = A(T) -|- 
^<«(T) >u;i, X = X<^ > K+ and for alU < A, ^« < A. 

2.1 Theorem. ([Sh]) There are models Ai, i < 3, of cardinality < k and infinite indiscernible 

sequence I over Ai U A2 such that 

(i) AoCAinA2, Ai Iao 

(ii) Av{I, lU A1UA2) -L Ai, Av(I, / U y^i U ^^2) -L ^^2 , 
(Hi) t(I,Ai U A2) is almost orthogonal to Ai and to A2, 

(iv) if Bi, i < 3 are such that Bq Iao ^1 U ^2, Bi IaiuBo M U B2 and B2 i^auBo -^i U Bx 

then 

t{I, Ai U A2) \- t{I, AiLlA2li[j B3). 

i<3 
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Proof. This is [Sh] X Lemma 2.4, except that in (iv), only 

(*) stp{I,AiUA2)ht{I,AiUA2U[jB3) 

i<3 

is proved. But since k > Kr{T) , by [Sh] XI Lemma 3.1 Ai U A2 is a good set. It is easy to see that 
this together with (*) impUes 

t{I, Ai U A2) \- t{I, A-L\JA2u[j B3). 

i<3 

□ 

In [HT] the following theorem is proved. 

2.2 Theorem. ([HT] Theorem 3.4) There is a A"*", A + 1-tree 77 such that it has a branch of 
length A and for every A+, A -tree t there is a A+, A -tree ^ such that 77 =^ ^. 

Let 77 be a tree. We define a model M{r]) . Let A, B, C and / be as Ao,Ai,A2 and / in Theorem 

2.1. Wc may assume that |/| = A. 

For all t e 77 we choose At, Bt and Ct so that 

(i) there is an automorphism /* (of the monster model) such that ft{Bt) = B, ft{Ct) = C and 

fi' \A = ldA, 

(ii) BtUCt iA\J{BsUC,\ SG77, s^t}. 
For all s,t G 7], s <t, we choose Igt so that 

(i) there is an automorphism g^t such that gst f Bs ^ fs \ Bg , gst \ Ct = ft \ Ct and gstiht) = I, 

(ii) 1st ie.uCt \J{Bp U Cp| p e 77} U \J{Ipr\ P,r €r], p < r, p^sorr^t). 

We define M(77) to be the F« -primary model over 5(77) = \}{Bt UC*] t e 77} U \}{Ist\ s,t e 
77, s<t}. 

By Theorem 2.2, Theorem 1.1 follows immediately from the theorem below. 

2.3 Theorem. Let j] be as in Theorem 2.2 and Mq = Mirj) . Assume t is a A+, A-tree. Let f 
be a A+, A-tree such that rj =^xt If Mi = M(^) , then Mq =t Mi, Mg^ Mi and the cardinality 
of the models is A . 

The claim on the cardinality of the models follows immediately from the assumptions on A . The 
other two claims are proved in the next two chapters. 

Notice that in ^ there are no brances of length A . Since in 77 there is such a branch, this enables 
us to prove the nonisomorphism of the models. 

3. Equivalence 

In this chapter we prove the first part of Theorem 2.3. We want to remind the reader of the 

assumptions made in the beginning of Chapter 2. 

Let {S{ri),{di\ i < a},(A| i < ct)) and (5'(^),{ei| i < a},{Et\ i < /3)) be -constructions of 
M(77) and M(^), respectively, see [Sh] IV Definition 1.2. If we choose the constructions carefully we 

can assume a = (3 = X. 

We enumerate 77 and ^ : 77 = {t^ | i < A} and ^ = {tf | i < X} . Furthermore we do this so that if 
t* < tj then i < j, * G {?7,C}. If 7 < A, we write 77(7) = {t^j i < 7} and similarly for ^(7). 
We also enumerate all Igt- 1st = {^Itl « < A}. 
We write ^'(77, 7) for 

\J{Bt\terjij)}u\J{Ct\tev{i)}u 
\J{ait\ s<t, s,tG77(7), i <7} 

and similarly for S{^, 7) . 

If 7 < A and g : ri{j) ^(7) is a partial isomorphism then by g* we mean the function from 
15(77,7) onto 5(^,7) which satisfies: 

(i) if git) =t' then for all a e and 6 e Q , g*{a) = f^\.ft{a)) and g*{h) = f^\h{b)), 

(ii) if 9{i) = t' , g{s) = s' , t < s and a G Its then g*{a) = gt^l,{gts{a)) . 
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3.1 Lemma. If ^ < X and g : 7/(7) — > ^(7) is a partial isomorphism then g* is a partial 

isomorphism. 

Proof. Immediate by the definitions. □ 
We write 

M(?7,7) = 5(77,7) U {rfil i< 7} 

and similarly for M (C, 7) • Wc say that 7 < A is good if for all i < j , Di C M{ri, 7) and Ei C M(^, 7) . 
Notice that the set of all good ordinals is cub in A . Notice also that the set of those ordinals 7 < A 
for which M{r],^) is -saturated, is > «;-cub, i.e. it is unbounded in A and closed under increasing 
sequences of cofinality > k . 

3.2 Lemma. Assume A C B , Ui and Ci, i < a, are such that 

(i) d C AU {ttj \ j < i} is of power < k, 

(ii) tiai, Ci) h tiai,B U {aj\ j <i}). 

Then for all sequences d & {ai\ i < a} , there is D C A of power < k such that t{d,D) h t{d,B). 
Especially, d Ia B . 

Proof. See the proof of [Sh] Theorem IV 3.2. □ 

3.3 Lemma. Let 7 < A be good, j < 6 < X, g : r]{S) ^{6) is a partial isomorphism, 
f : M(j7,7) M(^,7) is a partial isomorphism and g* \ S{r],'y) C /. Tlien f U g* is a partial 
isomorphism from M{r], 7) U S{ri, S) onto M{^, 7) U S{^, S) . 

Proof. Follows immediately from Lemmas 3.1, 3.2 and the definition of a good ordinal. □ 

3.4 Lemma. Assume 7 < A is good, g : 77(7) ^(7) and f : M{r},^) M(^, 7) are partial 

isomorphism, g* Q f and 

If A C Mq is of power < X then there are good 7' < A, partial isomorphisms g' : 77(7') ^(7') and 
/' : M(77,7') ^ M(^,7') such that {g')* C f , f C f , g C g' and A C Mirj,j'). 

Proof. By playing the Ehrcnfcucht-Fraisse game we can find a good 7' < A such that 

(i) there is a partial isomorphism g' : 77(7') — * ^(7') such that g ^ g' , 

(ii) M{ri,^') is -primary over S{r],'y') and M(^, 7') is F° -primary over 5(^,7'), 

(iii) A C M{ri,y). 

By (i) above and Lemma 3.3, / U {g')* is a partial isomorphism from M{ri,j) U 5(77,7') onto 
M(^,7) U 5(^,7'). Prom (ii) it follows that M{r],^') is f "-primary over M{r],'y) U ^(77, 7') and 
M{(_, 7') is F° -primary over M(^, 7) U S{£,, 7') . So the existence of the required /' follows from the 
uniqueness of the -primary models ([Sh] Conclusion IV 3.9). □ 

3.5 Theorem. Mq =t Mi . 

Proof. By Lemma 3.4, it is easy to translate the winning strategy of 3 in G^xt(^>0 to her 
winning strategy in G^(Mo,Mi). □ 

4. Nonisomorphism 

In this chapter we prove the second part of Theorem 2.3, i.e. Mq ^ Mi . Again we want to 
remind the reader of the assumptions made in the beginning of Chapter 2. 
For a contradiction we assume that / : Mq Mi is an isomorphism. 

If a G Mq then we write Oq for the least a such that a G M{ri, a) and similarly for a G Mi . 
By a A wc mean lJ{Q!a| a £ A}. 

Let V C 77 be such that |X| = A and for aW x,y E X \i x ^ y then either x < y or y < x. For 
every x <E X wc choose 7i^, 5* and N^, i G {0, 1}, so that 

(i) X G C 7/ and u^J. C ^, 

(ii) SI, = \J{Bt\ teui.}U \J{Ct\ tGuijU \J{ISt\ s,teui., s<t}, where If^ ^ is of infinite 
power at most k, 

(iii) A^^ C Mi is F" -primary over S^. and furthermore if a e — ^(77) and a = di in the 
construction of Mq then Di C and similarly for N^. , 

(iv) / \ iVO is onto Nl , 
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(v) [iv;! <«:, 

(vi) if M{r],a) is -saturated, then so is M{ri,a) Ci N° . 
It is easy to see that these sets exist. 

4.1 Lemma. Assume Ai, i < X, are sets of power < k. Then there are X C X and B such 
that \X\ = X and for all i,j G X, AinAj=B. 

Proof. Without loss of generality wc may assume that for all i < X, Ai C X. We define 
/(a) = sup{Ai n {Dj^iAj)). Since A > k+ is regular, this function is regressive on a stationary set. 
So by Fodor's lemma, it is constant on some set X' of power A. Since for all ^ < A, < A, the 
claim follows by the pigeon hole principle. □ 

By Lemma 4.1 and the pigeon hole principle we may assume that X is chosen so that it satisfies 
the following: 

(i) There are , 5* and N\ i e {1,2}, such that for all x,y G X , if x y then n = , 
SlnSl= S' and NlnNi = N\ 

(ii) For all X eX, M{r], aNo)r\N° = N° and if x < y then M{r], aN2)<^N° = N° and similarly 
for 1 instead of . 

(iii) For all x,y £ X , there are elementary maps f^y : ^ Ny and an order isomorphisms 
9xy • ~* such that 

(a) fiy \ = idpfi , giy \ = id^i and g°y{x) = y, 

(b) for all t e ui and aeBtUCt, fiy (a) = fgl^(t)Ut{o)) , 

(c) for all s,t G <, s < i, /^^ r /ft is onto Ili^^(s)g%^(t) 

(d) for all a e iVO , f{f%{a)) = /^.(/(a)) . 

4.2 Lemma. Let x,y € X , x <y. 

(i) N'' is -primary over S" . 

(ii) Ni is -primary over N^'USi- 

(iii) isiSiuSi. 

(iv) nU^.n;. 
(y)hy Ib.uc^noun^. 

Proof. Immediate by (ii) in the choice of X and Lemma 3.2. □ 

4.3 Corollary. Let x.y <= X , x <y. 

(i) If A, B and C are such that A i^o N^UN^, and B U N° Ino^a N°UC then 

t{hy, U Cy) h t{hy, hy N° ij ^ A ij B C) 

(ii) t{Ixy U iV° U 7V°, 0) does not depend on x and y. 
Proof, (i) By the first assumption on A and Lemma 4.2 (iii) 

By the construction of Mq , this implies 

(A) AUN° UB^U Cy. 
Prom the second assumption it follows easily that 

(B) B U N° Ib^unoua N° U C 

and 

iC) CUN^ Ic^unouaN°UB. 

By Theorem 2.1 (iv), (A),(B) and (C) imply the claim. 

(ii) By (iii) in the choice of X and Lemma 4.2 (iv), for all x' < y' , f^^, U fyy, is an elementary 
map. So the claim follows from (A), (B) and (C) above and Theorem 2.1 (iv). □ 

For x,y £ X, x <y,let I^y be some countable subset of Ixy 
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4.4 Lemma. Assume x,y € X , x < y. Then there are s G — and t G Uy — u^ such that 

either 

(i) s<t and Av{f{r^y), /{I^y U U Cy)) is not orthogonal to Av^t^^t UB,U Ct) , 

or 

(ii) t<s and Av{f{I^y), /{I^y UB^U Cy)) is not orthogonal to Av{I^^J^^ U 6* U C^) . 

Proof. For a contradiction, we assume that such s and t do not exist. 
Let 

y) = {{s, t)\ s < t and s E — u^, t ^ ul — v} or t € u],. — , s ^ Uy — u^} 
£,^{x,y) = {{s,t)\ s <t and s ^ ul. — u^, t G Uy — or t ^ ul. — , s £ Uy — u^} and 
^^(a;,2/) = {{s,t)\ s < t and s G u]. — u^, t € Uy — or t G u^. — u^, s G Uy — u^}. For 
i G {0,1,2}, let 

S^{x,y) = 5(0 - (^i UU,>a/.*| {s,t) G C'{x,y)}) 

and 

RHx,y) = {i,t \ ee(.^,y)}- 

Now it is easy to see that y) igi 5^ U S'^J . By Lemma 3.2 jgi S°{x, y) U 5^ U 5^ . So 

S°{x,y) ^^U^i. 

By Lemma 4.2 this impUes 

(A) S"ix,y) N'.UN^. 

By the construction 

{B) R\x,y)USl ls^uSOi.,y) R\x,y)USl. 

By Lemma 3.2 

ATi isi 5° (a;, y) U R°{x, y) U ii^Ca;, ?/) U 

and so 

UiV^^ isiUSO(x,y)UiJO(x,!/) i?^ (a:, J/) U 5^ . 

By (B) this imphes 

(C) UTVi ijviuso(x,,) U 

By Lemma 3.2 and (ii) in the choice of X , 

Nl is. S\x, y) U R\x, y) U R\x, y) U AT^ 

and so 

R\x,y)y^Nl is R\x,y)l}Nl. 

By (C) this impUes 

{D) R\x,y)\JNl ijviuSO(.,y) y) U TV^. 

Then by (A), (D) and Corollary 4.3 (i), f{Ixy) is indiscernible over ^ U AT^ U S'^{x,y). 
By Lemma 3.2 and (ii) in the choice of X , we see that for all (s, t) G ^^{x, y) , 1st is indiscernible 
over Nl\J NyU S'^{x, y) and {Ist){a,t)^e(x,y) is independent over Nlu Ny\J S'^{x, y) . 

For all {u,v) G ^^{x,y) U {(a;,y)} we choose infinite J*^ C of power < A such that 

(i) for all (u, v) G ^^(a;, y) , if we write B{u, v) = N^UN^U S'^{x, y) U /*„ , then 

luv ~ luv 

(ii) Ily C 7*^ and if we write B{x, y) = Nl U TV^ U ^^(x, y) U /(J*^) , then 

- /:,) Ui^^tl e ^'(2^,2/)}- 

Because |^^(x,y)| < A, it is easy to sec that such 7*,^ exist. 

Since Av{!{r„^.f{I%y\JB:,\JCy)) is orthogonal to Av{Il^Al^\JBs\^Cs) for all (.s,t) e ^^(^.^y) .^^g 
see that l^y — I^y is indiscernible over S{^). Because \Ixy — I^yl = A, this contradicts [Sh] Theorem 
IV 4.9 (2). □ 

If s,t G then we write Qgt for the set of all infinite J such that for some J', J C J' and 
there is an automorphism g for which g \ Bs = fs \ Bg, g \ Ct = ft \ Ct and g{J') — 7. 

6 



4.5 Lemma. Assume x,y £ X , x < y , s E ul. — u^ , t £ Uy — u^ and s and t arc incomparable 
in^.IfJe Qst , then Av{fmy)J{I^yUB^UCy)) is orthogonal to Av{J, JUBsUCt) . Also if J eOts, 
then Av{f{Ily)J{V^y U U Cy)) is orthogonal to Av{J, J U U C,) . 

Proof. For a contradiction assume that Av{f{I!^y), f{I^y U U Cy)) is not orthogonal to 
Av( J, JuBsUCt), the other case is similar. Then we can choose J so that in addition, | J| = a; and 
J C Ml. 

By Theorem 2.1 (iv), J is indiscernible over S{^). By [Sh] Theorem IV 4.14, Av{J,Mi) is 
F\ -isolated. Then wc can find a model D C Mi of power < k such that 
{a) fmyUB^UCy)UJUBsUCtCD, 

(b) Av{f{I^y), D) is not almost orthogonal to Av{J,D), 

(c) Av{ J,D) h Av{ J,Mi). 

(For (c), notice that because I? is a model, t{a, D) h stp{a, D) .) But since \D\ < A and \ f{Ixy)\ = A, 
it is easy to see that Av{f{I^y), D) is satisfied in Mi , a contradiction. □ 

Let x,y £ X be such that x < y. By Lemma 4.4 we can find Sxy and txy such that there is 
J € Qs^yt^y^Qt^ys^y forwhich Av {f {l^^y) J {I^^yVJ B Cy)) is not orthogonal to A^;(J, JUS,^^ UC*^ J 
or to Av{J, J U Bt^y U Cs^^). By Lemma 4.3 (ii) we can choose these so that for all y and y' from 
X ^ \i X < y and x < y' then s^y = Sxy' ■ Wc call this clement just Sx • Similarly we can choose txy 
so that it docs not depend on x {x < y). Wc call this element ty . 

4.6 Lemma. For all x and x' from X , Sx and Sx' are comparable in ^. 

Proof. By Lemma 4.5, ior all y £ X , if y > x and y > x' then ty is comparable to Sx and to 
Sx' ■ Since \{z G ^\ z < Sx V z < Sx'}\ < A and ii y ^ y' then ty ^ tyi , we can find y G X such that 
Sx < ty and Sx' < ty , which implies the claim. □ 

4.7 Theorem. Mq ^ Mi . 

Proof. If Mq = Ml then by Lemma 4.6 wc can find 1^ C ^ of power A such that for all s,t gY 
ii s ^ t then either s <t or t < s. Clearly this contradicts the fact that ^ is a A"*", A -tree. □ 

Together with Theorem 3.5, Theorem 4.7 implies Theorem 2.3, and so Theorem 1.1 is proved. 

4.8 Remark. As in [HT], we can see that Theorem 1.1 implies the following: Under the 
assumptions of Theorem 1.1, for every A"*", A -tree t there are models Mi \=T , i < , such that for 
all i<j<X+,Mi =^ Mj and Mi ^ Mj . 
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